یک خانواده خود مقیاس از روش های شبه نیوتن اصلاح شده

thesis
  • وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم
  • author سوما براری
  • adviser کیوان امینی
  • Number of pages: First 15 pages
  • publication year 1392
abstract

روش های شبه¬نیوتن یک رده بسیار مهم از روش¬ها برای حل مسائل بهینه¬سازی نامقید است. با وجود مزایای بسیار در این دسته از روش¬ها دو مشکل عمده وجود دارد اول این که در برخی از مسائل به تعداد زیادی محاسبه مقادیر تابع هدف و بردار گرادیان نیاز است که معمولاً این مشکل ناشی از تولید تقریب های هسی با عدد حالت بزرگ می باشد. برای رفع این مشکل روش¬های خودمقیاس ارائه گردیده¬اند. مشکل دوم این که در برخی از مسائل نه تنها تقریب¬های هسی نامناسبی ایجاد می¬گردند، معین مثبت بودن تقریب ها نیز تضمین نمی شود. برای برطرف نمودن این دسته از مشکلات روش¬های شبه¬نیوتنی اصلاح شده ارائه گردیدند. در هرکدام از این روش ها بازه¬هایی برای دو پارامتر مقیاس و بهنگام که نقش بسزایی در روش¬های مذکور در برطرف نمودن مشکلات فوق دارند، تعریف می گردد و همگرایی زبرخطی و سراسری روش¬های فوق در این بازه¬ها اثبات گردیده است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

روش های شبه نیوتن خودمقیاس اصلاح یافته

بهینه سازی را می توان علم مشخص نمودن بهترین جواب برای یک مسئله که بصورت ریاضی تعریف شده است، بیان کرد. یکی از شاخه های اساسی بهینه سازی، برنامه ریزی غیر خطی است و یکی از رده های این برنامه ریزی، حل مسئله نامقید غیر خطی می باشد. برای حل این مسئله روش های متنوعی ارائه شده است که از جمله ان ها می توان به روش گرادیان، نیوتن، شبه نیوتن، گرادیان مزدوج و... اشاره کرد. روش های شبه نیوتن از مشهور ترین ر...

15 صفحه اول

یک روش شبه نیوتن اصلاح شده برای بهینه سازی ساخت یافته با اطلاعات جزیی از ماتریس هسی

در روش شبه نیوتن اصلاح شده برای بهینه سازی ساخت یافته با اطلاعات جزیی از ماتریس هسی بر خلاف روش هایی که فقط از گرادیان ها در دو تکرار آخر استفاده می کنند، هم از مقادیر تابع و هم از گرادیان ها در دو تکرار آخر استفاده می شود. این روش دارای همگرایی موضعی و زبر خطی است. نتایج حاصل از این روش در مقایسه با روش های مطرح شده قبلی امیدوار کننده تر است.

بهینه‌سازی انتقال مداری چندضربه‏ ای با استفاده از روش شبه ‌نیوتن

در این مقاله روشی جامع برای دست‌یابی به مسیرهای انتقال مداری بهینه بین دو مدار بیضوی غیرصفحه‏ای با استفاده از چند ضربه بر مبنای تکه مسیرهای لمبرت متوالی ارائه شده است. هدف، دست‌یابی به این مسیرها همراه با حداقل میزان مصرف سوخت است. از قابلیت‏های این روش پیشنهادی می‌توان به توانایی پیاده‏سازی برای تعداد دلخواه ضربه، تنوع مشخصات مدار ابتدایی و انتهایی و پوشش تمامی مسیرهای امکان‌پذیر قابل دست‌یابی...

full text

یک جهت اصلاح شده نیوتن برای بهینه سازی نامقید

در این پایان نامه یک اصلاح روی جهت نیوتن برای حل مساله بهینه سازی نامقید مطرح می شود. نشان داده شده است که یکی از معایب بزرگ روش نیوتن کندی یا واگرایی آن به ازای نقاط شروعی است که دور از جواب بهینه می باشند. ثابت می شود که اصلاح مطرح شده در این پایان نامه باعث کاهش تابع یا نرم گرادیان آن در هر تکرار می شود که این امر به کارایی روش نیوتن کمک قابل توجهی می نماید. نشان می دهیم که این روش همگرایی م...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023